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November 2001 Proceedings of the 8th ACM conference on Computer and Communications Se 

Full text available: *^ pdf(285.44 KB) Additional Information: full citation , abstract , references , citings , index term 

We describe a parallelizable block-cipher mode of operation that simultaneously provides privacy a 
authenticity. OCB encrypts-and-authenticates a nonempty string M &egr; {0,1}» using \lceil |M|/n 
block-cipher invocations, where n is the block length of the underlying block cipher. Additional ove 
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Understanding distributed applications is a tedious and difficult task. Visualizations based on proce 
diagrams are often used to obtain a better understanding of the execution of the application. The 
visualization tool we use is Poet, an event tracer developed at the University of Waterloo. However 
diagrams are often very complex and do not provide the user with the desired overview of the app 
our experience, such tools display repeated occurrences of non-trivial commun ... 
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M. M. Lehman, J. F. Ramil 

September 2001 Proceedings of the 4th international workshop on Principles of software evo 

Full text available: * Q pdf(1.68 MB) Additional Information: full citation , abstract , references , citing s 

After briefly discussing the meaning of the term evolution in the context of software, its technology 
software process and related domains, the paper describes some of the facets and implications of 
evolution phenomenon as identified during many years of active interest in the topic, most recentl 
the FEAST (Feedback, Evolution And Software Technology) projects. 

Keywords: SPE program classification, empirical studies, feedback, process improvement, proces 
modelling, software engineering, software process, theory 
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November 2000 Proceedings of the ninth international conference on Architectural support fo 

programming languages and operating systems, Volume 28 , 34 issue 5 , 5 
Full text available: ^ pdf(166 . 53 KB) Additional Information: full citation , abstract , references , citings , index term 

OceanStore is a utility infrastructure designed to span the globe and provide continuous access to 
information. Since this infrastructure is comprised of untrusted servers, data is protected through 
redundancy and cryptographic techniques. To improve performance, data is allowed to be cached a 
anytime. Additionally, monitoring of usage patterns allows adaptation to regional outages and den 
service attacks; monitoring also enhances performance through pro-active movement ... 
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Gummadi, Sean Rhea, Hakim Weatherspoon, Westley Weimer, Chris Wells, Ben Zhao 
November 2000 ACM SIGPLAN Notices, volume 35 issue 11 

Full text available: ^pdfd.47 MB) Additional Information: full citation , abstract , refer e nces , index terms 

OceanStore is a utility infrastructure designed to span the globe and provide continuous access to 
information. Since this infrastructure is comprised of untrusted servers, data is protected through 
redundancy and cryptographic techniques. To improve performance, data is allowed to be cached a 
anytime. Additionally, monitoring of usage patterns allows adaptation to regional outages and den 
service attacks; monitoring also enhances performance through pro-active movement ... 
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In this paper, we present a system for interactive computation of global illumination in dynamic sc 
system uses a novel scheme for caching the results of a high quality pixel-based renderer such as 
bidirectional path tracer. The Shading Cache is an object-space hierarchical subdivision mesh with 
computed shading values at its vertices. A high frame rate display is generated from the Shading C 
using hardware-based interpolation and texture mapping. An image space sampling sc ... 

Keywords: Monte Carlo techniques, illumination, parallel computing, ray tracing, rendering, rende 
systems 
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Ke-Thia Yao, In-Young Ko, Ragy Eleish, Robert Neches 

June 2000 Proceedings of the fifth ACM conference on Digital libraries 

Full text available: ^ pdf(470.15 KB) Additional Information: full citation , abstract , references , citings , index term 

Our project focuses on rapid formation and utilization of custom collections of information for grou 
on high-paced tasks. Assembling such collections, as well as organizing and analyzing the docume 
them, is a complex and sophisticated task. It requires understanding what information manageme 
and tools are provided by the system, when they appropriate to use, and how those services can b 
composed together to perform more complex analyses. This paper describes ... 

Keywords: asynchronous service access, component architecture, content and structure, data-dri 
brokering, information analysis, information management, metadata 
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June 2002 ACM SIGCSE Bulletin , Working group reports from ITiCSE on Innovation and te 

in computer science education, volume 35 issue 2 
Full text available: ^ pdf(414.24 KB) Additional Information: full citation , abstract , references , citing s 

Visualization technology can be used to graphically illustrate various concepts in computer science 
that such technology, no matter how well it is designed, is of little educational value unless it enga 
learners in an active learning activity. Drawing on a review of experimental studies of visualization 
effectiveness, we motivate this position against the backdrop of current attitudes and best practice 
respect to visualization use. We suggest a new taxonomy of learner engageme ... 

12 Techn ical p apers : 4+4: an arch it ecture for evolving the Internet address space back toward 
transparency 

Zoltan Turanyi, Andras Valko, Andrew T. Campbell 

October 2003 ACM SIGCOMM Computer Communication Review, volume 33 issue 5 
Full text available: "g) pdf(521.88 KB) Additional Information: full citation , abstract, references 

We propose 4+4, a simple address extension architecture for Internet that provides an evolutionar 
approach to extending the existing IPv4 address space in comparison to more complex and disrupt 
approaches best exemplified by IPv6 deployment. The 4+4 architecture leverages the existence of 
Address Translators (NATs) and private address realms, and importantly, enables the return to end 
address transparency as the incremental deployment of 4+4 progresses. During the transition t ... 
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Volume 25 Issue 4 

Full text available: ^| pdf(1.68 MB) Additional Information: full citation , a bstract , references, citings, index term 

The success of the World-Wide Web is largely due to the simplicity, hence ease of implementation, 
Hypertext Transfer Protocol (HTTP). HTTP, however, makes inefficient use of network and server r 
and adds unnecessary latencies, by creating a new TCP connection for each request. Modifications 
have been proposed that would transport multiple requests over each TCP connection. These modi 
have led to debate over their actual impact on users, on servers, and on the net ... 

An Unclever Time-Sharing System 
Caxton C. Foster 

January 1971 ACM Computing Surveys (CSUR), Volume 3 issue 1 

Full text available: | &| pdf(1.85 MB) Additional Information: full citation , abstract , references , citings, index term 

This paper describes the internal structure of a time-sharing system in some detail. This system is 
to providing remote access, and has a simple file structure. It is intended for use in a university ty 
environment where there are many short jobs that will profit from one- or two-second turnaround, 
its simplicity, this system can serve as a useful introduction to the problems encountered by the de 
any time-sharing system. Included are a discussion of the comman ... 
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Andrew Schulman 
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Full text available: "g) pdf(1.32 MB) Additional Information: full citation , abstract , references 

Instrumentation-based profiling has many advantages and one serious disadvantage: usually high 
performance overhead. This overhead can be substantially reduced if only a small part of the targe 
application (for example, one that has previously been identified as a performance bottleneck) is 
instrumented, while the rest of the application code continues to run at full speed. The value of sue 
profiling technology would increase further if the code could be instrumented and de-instrumented 

17 iTiCSE 2001 working group reports: A multi-national, multi-institutional study of ass essment 
programming skills o f first-year CS students 

Michael McCracken, Vicki Almstrum, Danny Diaz, Mark Guzdial, Dianne Hagan, Yifat Ben-David Kohka 
Laxer, Lynda Thomas, Ian Utting, Tadeusz Wilusz 
December 2001 ACM SIGCSE Bulletin, Volume 33 issue 4 

Full text available: «Q pdfd.99 MB) Additional Information: full citation , abstract , references, citings 

In computer science, an expected outcome of a student's education is programming skill. This wor 
investigated the programming competency students have as they complete their first one or two c 
computer science. In order to explore options for assessing students, the working group developed 
assessment of whether students can program. The underlying goal of this work was to initiate dialo 
Computer Science community on how to develop these types of assessments. Se ... 
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December 2001 Working group reports from ITiCSE on Innovation and technology in comput 
education 
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In computer science, an expected outcome of a student's education is programming skill. This wor 
investigated the programming competency students have as they complete their first one or two c 
computer science. In order to explore options for assessing students, the working group developed 
assessment of whether students can program. The underlying goal of this work was to initiate dialo 
Computer Science community on how to develop these types of assessments. Se ... 

19 Evaluating messa g e understanding systems: an analysis of the third message unders tands 
conference (MUC-3) 

Nancy Chinchor, David D. Lewis, Lynette Hirschman 
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Full text available: ^ pdf(3 00 MB) f | Additional Information: full citation , abstract , references , citings 

Publisher Site 

This paper describes and analyzes the results of the Third Message Understanding Conference (MU 
reviews the purpose, history, and methodology of the conference, summarizes the participating sy 
discusses issues of measuring system effectiveness, describes the linguistic phenomena tests, and 
critical look at the evaluation in terms of the lessons learned. One of the common problems with e 
is that the statistical significance of the results is unknown. In the disc ... 

20 Special issue on natural language generation: Generating natural language summaries from 
on-line sources 

Dragomir R. Radev, Kathleen R. McKeown 

September 1998 Computational Linguistics, volume 24 issue 3 

Full text available: » gj pdf(2,36 MB) Additional Information: full citation , abstract , references , citings 

Publisher Site 

We present a methodology for summarization of news about current events in the form of briefing 
include appropriate background (historical) information. The system that we developed, SUMMONS 
output of systems developed for the DARPA Message Understanding Conferences to generate summ 
multiple documents on the same or related events, presenting similarities and differences, contrad 
and generalizations among sources of information. We describe the various components ... 
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